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Abstract 

We consider three channel models: the wiretap channel with M helpers, the K-user 
multiple access wiretap channel, and the A-user interference channel with an external 
eavesdropper, when no eavesdropper’s channel state information (CSI) is available at 
the transmitters. In each case, we establish the optimal sum secure degrees of free¬ 
dom (s.d.o.f.) by providing achievable schemes and matching converses. We show 
that the unavailability of the eavesdropper’s CSIT does not reduce the s.d.o.f. of the 
wiretap channel with helpers. However, there is loss in s.d.o.f. for both the multiple 
access wiretap channel and the interference channel with an external eavesdropper. In 
particular, we show that in the absence of eavesdropper’s CSIT, the A-user multiple 
access wiretap channel reduces to a wiretap channel with {K — 1) helpers from a sum 
s.d.o.f. perspective, and the optimal sum s.d.o.f. reduces from 

the interference channel with an external eavesdropper, the optimal sum s.d.o.f. de¬ 
creases from to in the absence of the eavesdropper’s CSIT. Our results 

show that the lack of eavesdropper’s CSIT does not have a signihcant impact on the 
optimal s.d.o.f. for any of the three channel models, especially when the number of 
users is large. This implies that physical layer security can be made robust to the 
unavailability of eavesdropper CSIT at high signal to noise ratio (SNR) regimes by 
careful modification of the achievable schemes as demonstrated in this paper. 


1 Introduction 

The availability of channel state information at the transmitters (CSIT) plays a crncial role 
in secnring wireless commnnication in the physical layer. In most practical scenarios, the 

*This work was supported by NSF Grants CNS 13-14733, CCF 14-22111 and CCF 14-22129, and presented 
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channel gains are measured by the receivers and then fed back to the transmitters, which 
use the CSI to ensure security. A passive eavesdropper, however, cannot be expected to 
provide CSI for its channel. In this paper, we investigate how the unavailability of the 
eavesdropper’s CSIT affects the optimal secure rates for three important channel models: 
the wiretap channel with helpers, the multiple access wiretap channel, and the interference 
channel with an external eavesdropper. 

For each of these channel models, the secrecy capacity regions remain unknown, even with 
full eavesdropper CSIT. In the absence of exact capacity regions, we study the secure degrees 
of freedom (s.d.o.f.) of each channel model in the high signal-to-noise (SNR) regime. For the 
wiretap channel with M helpers and full eavesdropper CSIT, references HM determine the 
optimal s.d.o.f. to be Further, references m determine the optimal sum s.d.o.f. for 

the iC-user multiple access wiretap channel with full eavesdropper CSIT to be For 

the interference channel with an external eavesdropper, the optimal sum s.d.o.f. is shown to 
be ^ 2 K-i^ references 015], with full eavesdropper CSIT. In this paper, we focus on the 
case when no eavesdropper CSIT is available. We show that for the wiretap channel with M 
helpers, an s.d.o.f. of is achievable even without eavesdropper’s CSIT; thus, there is no 
loss of s.d.o.f. due to the unavailability of eavesdropper CSIT in this case. For the multiple 
access wiretap channel and the interference channel with an external eavesdropper, however, 
the optimal s.d.o.f. decreases when there is no eavesdropper CSIT. In particular, without 
eavesdropper CSIT, the iF-user multiple access wiretap channel reduces to a wiretap channel 
with (K — 1) helpers and the optimal sum s.d.o.f. decreases from to For the 

interference channel with an external eavesdropper, the optimal sum s.d.o.f. decreases from 
^ 2 K-i^ absence of eavesdropper CSIT. 

In order to establish the optimal sum s.d.o.f., we propose achievable schemes and provide 
matching converse proofs for each of these channel models. We note that any achievable 
scheme for the wiretap channel with {K — 1) helpers is also an achievable scheme for the 
iF-user multiple access wiretap channel. Further, a converse for the JF-user multiple access 
wiretap channel is an upper bound for the wiretap channel with (JF — 1) helpers as well. 
Thus, we provide achievable schemes for the wiretap channel with helpers and a converse 
for the multiple access wiretap channel. We consider both hxed and fading channel gains. 
For the wiretap channel with helpers and the multiple access wiretap channel, we present 
schemes based on real interference alignment |6] and vector space alignment [7] for hxed and 
fading channel gains, respectively. For the interference channel, our achievable schemes are 
based on asymptotic real alignment m and asymptotic vector space alignment [7] for hxed 
and fading channel gains, respectively. For every channel model, we design our achievable 
schemes such that, the structure of the real alignment based scheme for the case of hxed 
channel gains is similar to that of the vector space alignment based scheme for the case of 
fading channels. Thus, our achievable schemes indicate a loose correspondence between the 
real and vector space alignment techniques. 
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For the interference channel with an external eavesdropper, as in [5], every transmitter 
sacrihces a part of its message space to transmit cooperative jamming signals in the form of 
artihcial noise. However, instead of one artificial noise block as in [5], our scheme requires 
two noise blocks from each transmitter. The 2K noise blocks from the K transmitters are 
then aligned at each legitimate receiver to occupy only [K + 1) block dimensions out of the 
full space of 2K dimensions, thus, achieving s.d.o.f. per receiver. At the eavesdropper, 
however, the noise blocks do not align, and therefore, occupy the full space of 2K block 
dimensions, ensuring security of the message blocks. To the best of our knowledge, this is 
the first scheme in the literature which uses two noise blocks at each transmitter and aligns 
them in an optimal way to maximize the desired signal space at each legitimate receiver. An 
interesting aspect of our proposed schemes for the interference channel is that they provide 
conhdentiality of the messages not only from the external eavesdropper but also from the 
unintended legitimate receivers. Thus, our schemes for both fixed and fading channel gains 
achieve the optimal sum s.d.o.f. for the iF-user interference channel with both confidential 
messages and an external eavesdropper, with no eavesdropper CSIT. 

To prove the converse, we combine techniques from [2ll5] and [9]. We exploit a key result in 
[9] that the output entropy at a receiver whose CSIT is not available is at least as large as the 
output entropy at a receiver whose CSIT is available, even when the transmitters cooperate 
and transmit correlated signals. This result is similar in spirit to the least alignment lemma 
in in. where only linear transmission strategies are considered. Intuitively, no alignment 
of signals is possible at the receiver whose CSIT is unavailable; therefore, the signals occupy 
the maximum possible space at that receiver. We combine this insight with the techniques 
of [2ll5] . Specifically, we use discretized versions of the secrecy penalty lemma, which quantifies 
the loss of rate due to the presence of an eavesdropper, and the role of a helper lemma, 
which captures the trade-off, arising out of decodability constraints, between the message 
rate and the entropy of an independent helper signal. Together, these techniques enable 
us to establish the optimal sum s.d.o.f. for the multiple access wiretap channel with no 
eavesdropper CSIT to be and the optimal sum s.d.o.f. for the interference channel with 
an external eavesdropper and no eavesdropper CSIT to be 

1.1 Related Work 

The secrecy capacity of the discrete memoryless wiretap channel is established in [miT^ . 
The s.d.o.f. of the single antenna Gaussian wiretap channel [13], and its variants [MUXS] 
with different fading models and CSI availability conditions, is zero. In multi-user scenarios, 
however, positive s.d.o.f. values can be achieved. Each transmitters may have independent 
messages of its own, as in multiple access wiretap channels introduced in [T9l[20] and in¬ 
terference channels with confidential messages introduced in [21], or may act as helpers as 
in [22l|23]. While cooperative jamming strategies can improve the achievable rates [T9] , 
i.i.d. Gaussian cooperative jamming signals limit the decoding performance of the legitimate 


3 






receiver as well, and the s.d.o.f. achieved is still zero. Positive s.d.o.f. can be obtained by 
either structured signaling [23] or non-i.i.d. Gaussian signaling [25]. The exact optimal sum 
s.d.o.f. of the wiretap channel with M helpers and the iP-user multiple access wiretap chan¬ 
nel are established to be and respectively in [2], when full eavesdropper’s 

CSIT is available. In this paper, we show that without eavesdropper’s CSIT, the optimal 
s.d.o.f. for the wiretap channel with M helpers is still while the optimal sum s.d.o.f. of 
the iP-user multiple access wiretap channel decreases to 

The JP-user interference channel with an external eavesdropper is studied in [26]. When 
the eavesdropper’s CSIT is available, [2S] proposes a scheme that achieves sum s.d.o.f. of 
The optimal s.d.o.f. in this case, however, is established in [5] to be ’ using cooperative 

jamming signals along with interference alignment techniques. When the eavesdropper’s 
CSIT is not available, reference [26] proposes a scheme that achieves a sum s.d.o.f. of In 
this paper, we establish the optimal s.d.o.f. in this case to be A related line of research 
investigates the wiretap channel, the multiple access wiretap channel, and the broadcast 
channel with an arbitrarily varying eavesdropper [271129] , when the eavesdropper CSIT is not 
available. The eavesdropper’s channel is assumed to be arbitrary, without any assumptions 
on its distribution, and security is guaranteed for every realization of the eavesdropper’s 
channel. This models an exceptionally strong eavesdropper, which may control its own 
channel in an adversarial manner. Hence, the optimal sum s.d.o.f. is zero in each case 
with single antenna terminals, since the eavesdropper’s channel realizations may be exactly 
equal to the legitimate user’s channel realizations. On the other hand, in our model, the 
eavesdropper’s channel gains are drawn from a known distribution, though the realizations 
are not known at the transmitters. We show that, with this mild assumption, strictly positive 
s.d.o.f. can be achieved even with single antennas at each transmitter and receiver for almost 
all channel realizations for helper, multiple access, and interference networks. 

2 System Model and Definitions 

In this paper, we consider three fundamental channel models: the wiretap channel with 
helpers, the multiple access wiretap channel, and the interference channel with an external 
eavesdropper. For each channel model, we consider two scenarios of channel variation; a) 
hxed channel gains, and b) fading channel gains. For the case of fixed channel gains, we 
assume that the channel gains are non-zero and have been drawn independently from a 
continuous distribution with bounded support and remain hxed for the duration of the 
communication. On the other hand, in the fading scenario, we assume that the channel 
gains are non-zero and are drawn from a common continuous distribution with bounded 
support in an i.i.d. fashion in each channel use. The common continuous distribution is 
known at all the terminals in the system. 

Let 0 denote the collection of all channel gains in n channel uses. We assume full CSI 
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at the receivers, that is, both the legitimates receivers and the eavesdropper know hi. In the 
following snbsections we describe each channel model and provide the relevant dehnitions. 

2.1 Wiretap Channel with Helpers 

The wiretap channel with M helpers, see Fig. [H is described by, 

M+l 

Y{t) =hi(t)Xi(t) + hi{t)X,{t) + iVi(t) 

i=2 
M+l 

Z{t) =g,{t)X^{t) + g^{t)X,{t) + N 2 {t) 

1=2 

where Xi{t) denotes the channel inpnt of the legitimate transmitter, and Y{t) denotes the 
channel outpnt at the legitimate receiver, at time t. X{i),i = 2,M + 1, are the channel 
inputs of the M helpers, and Z{t) denotes the channel output at the eavesdropper, at time 
t. In addition, Ni{t) and N 2 {t) are white Gaussian noise variables with zero-mean and unit- 
variance. Here, hi{t), gi{t) are the channel gains of the users to the legitimate receiver and 
the eavesdropper, respectively, and gi{t)s are not known at any of the transmitters. All 
channel inputs are subject to the average power constraint E[Xi(tY] < P, i = 1,..., M + 1. 

The legitimate transmitter wishes to transmit a message W which is uniformly distributed 
in W. A secure rate R, with R = jg achievable if there exists a sequence of codes which 

satisfy the reliability constraints at the legitimate receiver, namely, Pr[hF ^ W] < e„, and 
the secrecy constraint, namely, 

-J(IF;Z",G) <e„ (3) 

n 

where e„ —?■ 0 as n —?■ oo. The supremum of all achievable secure rates R is the secrecy 


( 1 ) 

( 2 ) 
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Figure 2: iF-user multiple access wiretap channel. 


capacity Cg and the s.d.o.f., dg, is dehned as 


dg 


Cg 


lim , 

P^OO i log P 


(4) 


2.2 Multiple Access Wiretap Channel 

The JF-user multiple access wiretap channel, see Fig. O is described by, 

K 

Y{t) = (5) 

2=1 
K 

Z{t) = + N2{t) (6) 

2=1 

where Xi{t) denotes the ith user’s channel input, Y{t) denotes the legitimate receiver’s 
channel output, and Z{t) denotes the eavesdropper’s channel output, at time t. In addition, 
Ni{t) and N 2 {t) are white Gaussian noise variables with zero-mean and unit-variance. Here, 
hi{t), gi{t) are the channel gains of the users to the legitimate receiver and the eavesdropper, 
respectively, and gi{t)s are not known at any of the transmitters. All channel inputs are 
subject to the average power constraint E[Xi{tY] < P, i = 1,..., K. 

The ith user transmits message Wi which is uniformly distributed in Wj. A secure rate 
tuple (i?i,..., Rk), with Ri = is achievable if there exists a sequence of codes which 

satisfy the reliability constraints at the legitimate receiver, namely, Pr[IFj ^ Wi] < e„, for 
i = 1,..., K, and the secrecy constraint, namely, 

<e„ (7) 

where e„ —?■ 0 as n —)■ oo. Here, denotes the set of all the messages, i.e., {Wi ,..., Wk}- 
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Figure 3: JF-user interference channel with an external eavesdropper. 

An s.d.o.f. tuple (di,..., dx) is said to be achievable if a rate tuple (i?i,..., Rk) is achievable 
with di = lim i . The sum s.d.o.f., ds, is the largest achievable 

P—>-CXD 2 

2.3 Interference Channel with External Eavesdropper 

The iF-user interference channel with an external eavesdropper, see Fig. [31 is described by 

K 

Y,{t) = t = (8) 

i=i 

K 

+ ( 8 ) 

i=i 

where Yi{t) is the channel output of receiver z, Z{t) is the channel output at the eavesdrop¬ 
per, Xj{t) is the channel input of transmitter j, hji{t) is the channel gain from transmit¬ 
ter j to receiver z, gj{t) is the channel gain from transmitter j to the eavesdropper, and 
{iVi(t),..., are mutually independent zero-mean unit-variance white Gaus¬ 

sian noise random variables, at time t. The channel gains to the eavesdropper, gi{t)s are 
not known at any of the transmitters. All channel inputs are subject to the average power 
constraint E[Xi{t)'^] < P, z = 1,..., iF. 

Transmitter z wishes to send a message Wi, chosen uniformly from a set Wj, to receiver 
i. The messages Wi ,..., Wk are mutually independent. A secure rate tuple (Pi,..., Rr), 
with Ri = is achievable if there exists a sequence of codes which satisfy the reliability 

constraints at all the legitimate receivers, namely, Pr[lFj ^ Wj] < e^, for z = 1,..., P, and 
the security condition 

<e„ (10) 

n 

where 0, as rz ^ cxo. An s.d.o.f. tuple (di,..., d^) is said to be achievable if a rate 
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tuple (i?i, ..., Rk) is achievable with di = lim i . The sum s.d.o.f., dg, is the largest 

P—>-oo 2 

achievable di- 


3 Main Results and Discussion 


In this section, we state the main results of this paper. We have the following theorems: 


Theorem 1 For the wiretap channel with M helpers and no eavesdropper CSIT, the optimal 
sum s.d.o.f., dg, is given by, 


dg 


M 

M + 1 


( 11 ) 


almost surely, for both fixed and fading channel gains. 


Theorem 2 For the K-user multiple access wiretap channel with no eavesdropper CSIT, 
the optimal sum s.d.o.f, dg, is given by. 


dg 


K -1 
K 


almost surely, for both fixed and fading channel gains. 


( 12 ) 


Theorem 3 For the K-user interference channel with an external eavesdropper with no 
eavesdropper CSIT, the optimal sum s.d.o.f., dg, is given by, 

K -I 

ds = (13) 

almost surely, for both fixed and fading channel gains. 

We present the proofs of Theorems [T] and [2] in Section 0] and the proof of Theorem [3] in 
Section [5l Let us first state a corollary obtained from Theorems [T] and [21 which establishes 
the entire s.d.o.f. region of the JL-user multiple access wiretap channel with no eavesdropper 
CSIT. 


Corollary 1 The s.d.o.f. region of the K-user multiple access wiretap channel with no eaves¬ 
dropper CSIT is given by, 

^ iL — 1 

di > 0, i = 1,..., K, and 

i=l 

The proof of Corollary 0] follows directly from Theorems 0] and [21 In particular, we can 
treat the iC-user multiple access wiretap channel as a {K — 1) helper wiretap channel with 
transmitter i as the legitimate transmitter, and the remaining transmitters as helpers. This 







Channel model 

With Eve CSIT 

Without Eve CSIT 

Wiretap channel with M helpers 

M 

M+1 

M 

M+1 

K-user multiple access wiretap 

K(K-l) 

K-1 

channel 

KiK-l)+l 

K 

K-user interference channel with 

KiK-1) 

K-1 

an external eavesdropper 

2K-1 

2 


Table 1: Summary of s.d.o.f. values with and without eavesdropper CSIT. 


achieves the corner points dt = and dj = 0 for j ^ i from Theorem [H Therefore, given 
the sum s.d.o.f. upper bound in Theorem [2], and that each corner point with s.d.o.f. of 
for a single user is achievable, the region in Corollary [1] follows. 

It is useful, at this point, to compare our results to the cases when the eavesdropper’s 
CSI is available at the transmitter. Table [Ushows a comparison of the optimal s.d.o.f. values 
with and without eavesdropper CSIT. Interestingly, there is no loss in s.d.o.f. for the wiretap 
channel with helpers due to the absence of eavesdropper’s CSIT. 

However, for the multiple access wiretap channel and the interference channel with an 
external eavesdropper, the optimal s.d.o.f. decreases due to the unavailability of eavesdropper 
CSIT. For the multiple access wiretap channel, as the number of users, K increases, the 
optimal sum s.d.o.f. approaches 1 as ~ with eavesdropper’s CSIT but only as ~ 
without eavesdropper’s CSIT. Therefore, the loss of s.d.o.f. as a fraction of the optimal sum 
s.d.o.f. with eavesdropper CSIT is ~ for large K. 

For the interference channel with an external eavesdropper too, there is a loss in s.d.o.f. due 
to the unavailability of the eavesdropper’s CSIT. However, in this case, the optimal s.d.o.f. with¬ 
out eavesdropper CSIT closely tracks the s.d.o.f. with eavesdropper CSIT. In fact, it can be 
verihed that the s.d.o.f. loss is bounded by which implies that the loss of s.d.o.f. as a 
fraction of the optimal s.d.o.f. with eavesdropper CSIT is ~ for large K, in this case also. 

For the multiple access wiretap channel, we also consider the case where some of the 
transmitters have the eavesdropper’s CSI. We state our achievable s.d.o.f. in this case in the 
following theorem. 


Theorem 4 In the K-user MAC-WT, where 1 < m < K transmitters have eavesdropper 
CSI, and the remaining K — m transmitters have no eavesdropper CSI, the following sum 
s.d.o.f. is achievable. 


m{K — 1) 

" ^ m{K-l) + l 

almost surely, for both fixed and fading channel gains. 


( 15 ) 
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We present the proof of Theorem 0] in Section [ 6 l In this case, we note that when only one 
user has eavesdropper CSIT, i.e., m = 1, our achievable rate is the same as when no user has 
eavesdropper CSIT as in Theorem [2l On the other hand, when all users have eavesdropper 
CSIT, i.e., m = K, our achievable rate is the same as the optimal sum s.d.o.f. in [2]. We note 
that our achievable sum s.d.o.f. varies from the no eavesdropper CSIT result in Theorem [2] 
to the full eavesdropper CSIT sum s.d.o.f. in [2] as m increases from 1 to K. 

4 Proofs of Theorems [1] and 

First, we note that an achievable scheme for Theorem [T] implies an achievable scheme for 
Theorem O since the iC-user multiple access wiretap channel may be treated as a wiretap 
channel with {K — 1) helpers. Further, we note that a converse for Theorem [2] suffices as 
a converse for Theorem [1] Thus, we will only provide achievable schemes for Theorem [1] 
and a converse proof for Theorem [2l An alternate converse for Theorem [1] also follows from 
the converse presented in [2] for the wiretap channel with M helpers and with eavesdropper 
CSIT, as the converse for the case of known eavesdropper CSIT serves as a converse for the 
case of unknown eavesdropper CSIT. 

4.1 Achievability for the Wiretap Channel with Helpers 

We now present achievable schemes for the wiretap channel with M helpers for both hxed 
and fading channels. We begin with the case of hxed channel gains. 

4.1.1 Fixed Channel Gains 

For hxed channels, we use the technique of real interference alignment [ 6 |[ 8 ]. Let {V 2 , V 3 , • • • , 
Vm+i,Ui,U 2 ,U 3 , ■ ■ ■ ,Um+i} be mutually independent discrete random variables, each of 
which uniformly drawn from the same PAM constellation C{a,Q) 

C{a,Q) = a{-Q,-Q + 1,... ,Q -1,Q} (16) 

where Q is a positive integer and a is a real number used to normalize the transmission power, 
and is also the minimum distance between the points belonging to C{a, Q). Exact values of 
a and Q will be specihed later. We choose the input signal of the legitimate transmitter as 

.. M+l 

= j-Ui + J2 ( 1 '^) 

1 7-O 


2 
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where are rationally independent among themselves and also rationally independent 

of all channel gains. The input signal of the jth helper, j = 2, - ■ ■ , M + 1, is chosen as 

.Yj = if/, (18) 

Note that, neither the legitimate transmitter signal in flT7|) nor the helper signals in ffTSj) 
depend on the eavesdropper CSI With these selections, observations of the receivers 

are given by, 

M+l /M+l \ 

r = h.akVk + 5^ + W 

k=2 \ j=l J 

M+l M+l 

Z=J2 + N, 

k=2 j=l ^ 

The intuition here is as follows: We use M independent sub-signals Vk, k = 2, ■ ■ ■ , M + 1, 
to represent the original message W. The input signal Xi is a linear combination of 14s 
and a jamming signal Ui. At the legitimate receiver, all of the cooperative jamming sig¬ 
nals, f/fcS, are aligned such that they occupy a small portion of the signal space. Since 
{ 1 , hia 2 , hia^, • • • , hiaM+i} are rationally independent for all channel gains, except for a set 
of Lebesgue measure zero, the signals |V 2 ,14, • • • , Vm+i, can be distinguished by 

the legitimate receiver. In addition, we observe that rationally inde¬ 

pendent, and therefore, {Ui,U 2 +■ ■ ,Um+i} span the entire space at the eavesdropper; see 
Fig. m Here, by the entire space, we mean the maximum number of dimensions that the 
eavesdropper is capable of decoding, which is (M -|- 1 ) in this case. Since the entire space 
at the eavesdropper is occupied by the cooperative jamming signals, the message signals 
{14,14, • • • , Vm+i\ are secure, as we will mathematically prove in the sequel. 

The following secrecy rate is achievable [12] 

Cs>I{X-Y)-I{Y-Z) (21) 

where V = {14,14, • • • , Vm+i\- Note that since H is known at both the legitimate receiver 
and the eavesdropper, it can be considered to be an additional output at both the legitimate 
receiver and the eavesdropper. Further, since V is chosen to be independent of 12, 12 should 
appear in the conditioning of each of the mutual information quantities in fl2T]) . We keep 
this in mind, but drop it for the sake of notational simplicity. 

First, we use Fano’s inequality to bound the first term in (12T]) . Note that the space 
observed at receiver 1 consists of {2Q + 1)^{2MQ + 2Q -|- 1) points in (M -|- 1) dimensions, 
and the sub-signal in each dimension is drawn from a constellation of C{a, {M -|- 1)Q). Here, 
we use the property that C{a,Q) C C{a,{M + 1)Q). By using the Khintchine-Groshev 


(19) 

( 20 ) 
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Figure 4: Illustration of the alignment scheme for the Gaussian wiretap channel with M 
helpers with no eavesdropper CSI. 


theorem of Diophantine approximation in number theory [ 6 l| 8 ] , we can bound the minimum 
distance dmin between the points in receiver I’s space as follows: For any 5 > 0, there exists 
a constant ks such that 


drain ^ 


k^a 


for almost all rationally independent {1, hiQ: 2 , hicts, • • • , hiaM+i}, except for a set of Lebesgue 
measure zero. Then, we can upper bound the probability of decoding error of such a PAM 
scheme by considering the additive Gaussian noise at receiver 1, 


P 


V ^ V 


< exp 

< exp 


d: 


2 

min 


aV, 




8((M + ) 


(23) 

(24) 


where V is the estimate of V by choosing the closest point in the constellation based on 

1 -^ 1 

observation Y. For any 5 > 0, if we choose Q = P‘ 2 {m+i+s) q = where 7 is a 

constant independent of P, then 


P 


V ^ V 


< exp 


= exp 


/ kl-f\M+lfP \ 

V 8((M +i)g)2(A^+^)+2j 

/ khHM+l)'^P‘ \ 

V 8(M + l)2(M+i+<!) J 


(25) 

(26) 


and we can have P 


V ^ V 


^ 0 as P —)■ cxo. 


transmitters, we can simply choose 


To satisfy the power constraint at the 


7 < min 


\h 


M+l 

+ 

k=2 


-1 


,1^2], lhal, • • • , \hM+i\ 


(27) 
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By Fano’s inequality and the Markov chain V —)■ y —)■ V, we know that 


H(y\Y) < H{V\V) 

- 8(M + 1)2(m+i+5) ^ 

= o(logP) 


log( 2 Q + 1 )^ 


where 6 and 7 are hxed, and o(-) is the little-o function. This means that 


I{V-Y) = H{V)-H{V\Y) 

> P(V) -o(logP) 

= log( 2 Q + 1 )^ - o(logP) 

> logP 2 (*^+i+'*) — o(logP) 


M(1 -5) 

M + l + S 



o(log P) 


Next, we need to bound the second term in (| 2 TD . 


J(V;Z) = J(V,U; Z)-/(U;Z|V) 

= /(V, U; Z) - P(U| V) + H(U\Z, V) 

= J(V, U; Z) - P(U) + H(JJ\Z, V) 

= h{Z) - h{Z\V, U) - P(U) + H(U\Z, V) 

= h{Z) - h{N2) - P(U) + H(IJ\Z, V) 

< h{Z) - h{N 2 ) - H(U) + o(logP) 

< ^ logP - ^ log27re - log(2Q + 1)^+1 + o(logP) 


< -logP- + ^ 

“2 ^ 2 (M + l + 5) 


log P + o(log P) 


(M + 2)6 

M + 1 + 6 V2 


log P + o(log P) 


(28) 

(29) 

(30) 


(31) 

(32) 

(33) 

(34) 
(36) 


(36) 

(37) 

(38) 

(39) 

(40) 

(41) 

(42) 

(43) 

(44) 


where U = {Pi, P 2 , • • • , Um+i}, and (l4T]) is due to the fact that given V and Z, the eaves¬ 
dropper can decode U with probability of error approaching zero since • • • , 
rationally independent for all channel gains, except for a set of Lebesgue measure zero. 
Then, by Fano’s inequality, P(U|Z, V) < o(logP) similar to the step in (15U]) . In addi¬ 
tion, h{Z) < 2 logP -|- o(logP) in (jl2]), since all the channel gains are drawn from a known 
distribution with bounded support. 

Combining (l35|) and (l44|) . we have 

Cs>I{Y-Y)-I{Y-Z) (45) 


13 








> 


; logP 


M (1 - (5) 

M + 1 + 6 \ 2 
M-{2M + 2)6 fl 
M+1 + 6 


{M + 2)6 
M + 1 + 6 


jlogp) 


o(logP) 


logP ) — o(logP) 


(46) 

(47) 


where again o(-) is the little-o function. If we choose 6 arbitrarily small, then we can achieve 
s.d.o.f. for this model where there is no eavesdropper CSI at the transmitters. 


4.1.2 Fading Channel Gains 

Now, we present an achievable scheme for the case of fading channel gains, i.e., when the 
channel gains vary in an i.i.d. fashion from one time slot to another. In this scheme, the 
legitimate transmitter sends M independent Gaussian symbols, V = {V 2 , • • •, Vm+i} securely 
to the legitimate receiver in (M + 1) time slots. This is done as follows: 

At time t = 1,...,M + 1, the legitimate transmitter sends a scaled artificial noise, i.e., 
cooperative jamming, symbol Ui along with information symbols as, 

.. M+l 

V,(f) = ™f/i+5^M()n (48) 

Iw ji, —9 


where the ak{t)s are chosen such that the (M + 1 ) x (M + 1 ) matrix T, with entries = 
ai{j)hi{j), where ai{j) = is full rank. The jth helper, j = 2,..., M + 1, transmits: 


X,(f) 



(49) 


The channel outputs at time t are. 


M+l /M+l \ 

hi{t)ak{t)Vk + 

k=2 \ j=l J 


M+l 


M+l 


z{t) = 5 ^ Ji(i)a»(*)n + E 


k=2 


^ +(<) 


(50) 

(51) 


Note the similarity of the scheme with that of the real interference scheme for hxed 
channel gains, i.e., the similarity between fl5ni) - fl5Tll and flT^ - fl 2 nil . Indeed the alignment 
structure after {M +1) channel uses is exactly as in Fig. 01 Note also how the artificial noise 
symbols align at the legitimate receiver over (M +1) time slots. At high SNR, at the end of 
the (M + 1) slots, the legitimate receiver recovers (M + 1) linearly independent equations 
with (M + 1) variables: V 2 , • • •, Vm+i, ^j- Thus, the legitimate receiver can recover 

^ = (T 2 , • • •, Vm+i) within noise variance. 

Formally, let us define U = (Pi,..., Pm+i), Y = (y(l),..., F(M + 1)), and Z = 
(Z(l),..., Z(M + 1)). The observations at the legitimate receiver and the eavesdropper 
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can then be compactly written as 


Y = {Ay, Au) 


Z = (By, B;/) 




+ N; 


+ N 


2 


(52) 


(53) 


where Ay is a (M + 1) x M matrix with (Ay)j^. = hi{i)aj+i{i), Au is a (M + 1) x (M +1) 
matrix with all ones, By is a (M + 1) x M matrix with (By),.^. = gi{i)ajyi{i), and B[/ 
is a {M + 1) X (M + 1) matrix with (By)^^. = Ni and N 2 are {M 1) dimensional 

vectors containing the noise variables Ni{t) and N2{t), respectively, for t = l,...,M + l. To 
calculate differential entropies, we use the following lemma. 

Lemma 1 Let A be an M x N dimensional matrix and let X = (Xi,..., he a jointly 

Gaussian random vector with zero-mean and variance PI. Also, let N = (Ai,..., NmY' 
a jointly Gaussian random vector with zero-mean and variance independent of X. If 
r = rank{A), then, 



(54) 


We present the proof of Lemma [T] in Appendix 
Using Lemma [H we compute 


/(V;Y) =h(Y)-h(Y|V) 

=(M + l)bogP - fc(A(,U^ + Ni) + o(logF) 


(55) 

(56) 



(57) 


(58) 


where fl56|) follows since U and Ni are independent of V and since (Ay,A(/) has rank 
(M + 1), and fl57|) follows since Au has rank 1. We also have. 


/(V;Z) =h{Z) - h(Z|V) 

=(M + 1) i log F - A(B[,U’’ + N 2 ) + o(log P) 
=(M + l)ilogF-(M + l)ilogF + o(logF) 
=o(logP) 


(59) 

(60) 


(61) 

(62) 


where we have used the fact that both (By, Bf/) and Bjy have rank (M + 1), almost surely. 
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Note that, in both calculations above, we have implicitly used the fact that is known to 
both the legitimate receiver and the eavesdropper, and that it appears in the conditioning 
of each mutual information and differential entropy term. Equation fl6^ means that the 
leakage to the eavesdropper does not scale with log P. 

Now, consider the vector wiretap channel from V to Y and Z, by treating the K slots in 

the scheme above as one channel use. Similar to the following secrecy rate is achievable 

cvec Y) - /(V; Z) (63) 

=M Q log + o(log P) (64) 

Since each channel use of this vector channel uses (M+1) actual channel uses, the achievable 
rate for the actual channel is, 

c. > (i log p) + o(log P) (66) 

Thus, the achievable s.d.o.f. of this scheme is The results in fl47)) and fl65|) complete 

the achievability of Theorem [H for hxed and fading channel gains, respectively. 

4.2 Converse for the Multiple Access Wiretap Channel 

We combine techniques from [2] and [9] to prove the converse. Here, we use Xj to denote the 
collection of all channel inputs {Xi{t), t = 1,..., n} of transmitter i. Similarly, we use Y and 
Z to denote the channel outputs at the legitimate receiver and the eavesdropper, respectively, 
over n channel uses. We further dehne as the collection of all channel inputs from all 
of the transmitters, i.e., {X,, z = 1..., P}. Finally, for a hxed j, we use X_j to denote all 
channel inputs from all transmitters except transmitter j, i.e., {Xj, i ^ j, i = 1... ,K}. 
Since all receivers know ff, it appears in the conditioning in every entropy and mutual 
information term below. We keep this in mind, but drop it for the sake of notational 
simplicity. We divide the proof into three steps. 

4.2.1 Deterministic Channel Model 

We will show that there is no loss of s.d.o.f. in considering the following integer-input integer- 
output deterministic channel in (l66|) - (l67)) instead of the one in ([5])-(l6]) 

K 

i=l 

K 

(67) 

i=l 
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with the constraint that 





(68) 


To that end, we will show that given any codeword tuple (X^,..., X^) for the origi¬ 
nal channel of ©-(E]), we can construct a codeword tuple (Xf,...,X^) with Xfit) = 
[Xf (f)J mod [y/P\, for the deterministic channel of (l66l) - (l67|) . that achieves an s.d.o.f. no 
smaller than the s.d.o.f. achieved by (Xf,..., X^) on the original channel. Let us denote by 
and Z^, the outputs of the original channel of ([5])-([6]), when (Xf,..., X^) is the input, 
that is. 


K 


2=1 

K 


Z°(t) + N^d) 


2=1 


(69) 

(70) 


Similarly, define 

K 

( 71 ) 

2=1 

K 

(72) 

2=1 

It suffices to show that 

<IiWi;Y^)+noi\ogP) (73) 

J(ITf; Z^) </(iyf; Z^) + no(log P) (74) 

for every i = 1,..., K. Here, fl73l) states that the information rate to the legitimate receiver 
in the discretized channel is at least as large as the information rate in the original Gaussian 
channel, and (174)) states that the information leakage to the eavesdropper in the discretized 
channel is at most at the level of the information leakage in the original Gaussian channel, 
both of which quantihed within a o(logP). 

The proof of (1731) follows along similar lines as the proof presented in [5] and is omitted 
here. To prove (174)) . we hrst dehne 


K 

2=1 

Z{t) =Z(t) - Z°{t) 

m ^ [ z ° d )\ - z { t ) - l/v2(()j 
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(76) 

(77) 




Then, we have, 


/(hhf; TP) <I{W^; Z^, Z^, Z) (78) 

=I{W^] Z^) + /(hhf; Z|Z^) + /(PTf; Z^|Z, Z^) (79) 

Z^) + H{Z\Z^) + H{Z^\Z, Z^) (80) 

</(lTf;Z^) + i7(Z|[Z^J) +i7(Z^|Z) (81) 

</(hTf; Z^) + i7(Z|Z + Z + LN 2 J) + H{Z) (82) 

n n 

tP) + Y. H(m\m + m + [A'2(i)j )+Y (ss) 

i=l i=l 

</(lTf; Z^) + no(log P) (84) 


where [Z*^] = (LZ'^(l)J,..., LZ'^(n)J). Here, fl84ll follows since H(Z(t)) < o(logP) fol¬ 
lowing the steps of the proof in [9l Appendix A.2], In addition, recalling that H appears 
in the conditioning of each term in fl8^ . note that H(Z(t)\Z(t) + Z(t) + L-^ 2 (i)J , f^) < 


H(Z(t)\Z(t) + Z(t) + L-^ 2 (^)J ,91 = Qi) < o(logP) using [301 Lemma E.l, Appendix E], 
since Z(t) is integer valued and is bounded by Yld=i 9i(i) + K + 1 for each realization gi(t) 
of gi(t). 

Therefore, the s.d.o.f. of the deterministic channel in fl66|) - fl67)) with integer channel in¬ 
puts as described in fl68|) is no smaller than the s.d.o.f. of the original channel in fl5l)-(j6|). 
Consequently, any upper bound (e.g., converse) developed for the s.d.o.f. of (j66i) - (l67)) will 
serve as an upper bound for the s.d.o.f. of (l5])-(l6l). Thus, we will consider this deterministic 
channel in the remaining part of the converse. 


4.2.2 An Upper Bound on the Sum Rate 


We begin as in the secrecy penalty lemma in [2], i.e., [21 Lemma 1]. Note that, unlike [21 
Lemma 1], channel inputs are integer here and satisfy fl68l) : 


K 

n^Ri<I(W^-Y)-I(W^-Z)+ne (85) 

i=l 

</(lUf;Y|Z)+ ne (86) 

</(Xf;Y|Z)+ne (87) 

<P(Y|Z) + ne (88) 

=P(Y,Z)-P(Z)+ne (89) 

<P(Xf,Y,Z)-P(Z)+ne (90) 

=P(Xf) - P(Z)+ne (91) 

K 

<^P(Xfc)-P(Z)+ne (92) 

k=l 
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where (IMl) follows since Z|Xf^) = 0 for the channel in (166|) - (I67H . Also, to ensure 

decodability at the legitimate receiver, we use the role of a helper lemma in m, i-e., in 
Lemma 2], 


n'^Ri 


Y) + ne 

(93) 

<I{X_j;Y) +ne' 

(94) 

=H{Y) - H{Y\X_j)+ne' 

(95) 

=H{Y)-H{lh,X,\)+ne' 

(96) 

=H(Y) - P(Lh,X,J , X,) + P(X,| Lh,X,J) + ne' 

(97) 

<P(Y) - P(X,) + P(X,| Lh,X,J) + ne' 

(98) 

TL 

<H{Y) - H(X,) + [h,{t)X,{t)i)+ne' 

t=l 

(99) 

<H{Y) - H{Xj) + ne + nc 

(100) 


where = {hj{t)Xj(t),t = 1,..., n}, and recalling that hi appears in the conditioning of 
each term in fl99l) . fllOOl) follows using the following lemma. 

Lemma 2 Let X be an integer valued random variable satisfying fl 68 l) . and h be drawn from 
a distribution F{h) satisfying log j dF{h) < c for some c G M. Then, 

H{X\[hX\,h) <c (101) 

The proof of this lemma is presented in Appendix [Bl The constraint imposed in Lemma [2] 
is a mild technical condition. It can be verihed that a sufficient condition for satisfying the 
constraint is that there exists an e > 0 such that the probability density function (pdf) is 
bounded in the interval (— e,e). Most common distributions such as Gaussian, exponential 
and Laplace satisfy this condition. 

Eliminating H{'Xj)s using fl92|) and fllOOl) . we get, 

K 

Kn Ri <KH{Y) - H{Z) + nK{e' + c) + ne (102) 

i=\ 

Tl 

<{K - 1)- logP + (P(Y) - P(Z)) + ne" (103) 

where e" = o(logP). Dividing by n and letting n oo, 

^ 1 1 

kY R^<{K-l)-hgP + e" + lim - (P(Y) - P(Z)) (104) 

^^ 2 n-^-cxD n 

2=1 
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Now dividing by ^ logP and taking P —)■ oo, 


K 

E 

2=1 


, K-1 1 , H(Y)-H(Z) 

di <—77 ^ ^ lim lim — 

K K P^oo n^oo ^ log P 


(105) 


4.2.3 Bounding the Difference of Entropies 

We now upper bound the difference of entropies H(Y) — H{Z) in (llObh as: 


H{Y) - P(Z) < sup H(Y) - H{Z) (106) 

{Xi}:XiXXj 

< sup H{Y) - H{Z) (107) 

{xj 

where XAY is used to denote that X and Y are statistically independent and fll07p follows 
from (11061) by relaxing the condition of independence in (llObh . Since the XjS in (I107p may be 
arbitrarily correlated, we can think of the K single antenna terminals as a single transmitter 
with K antennas. Thus, we wish to maximize H{Y) — H{Z), where Y and Z are two single 
antenna receiver outputs, under the constraint that the channel gains to Z are unknown at 
the transmitter. This brings us to the P-user MISO broadcast channel setting of [Hj. We 
know from P eqns. (75)-(103)] that even without any security or decodability constraints, 
the difference of entropies, H(Y) — H{Z) cannot be larger than no(logP), if the channel 
gains to the second receiver are unknown. Thus, 


P(Y) - P(Z) < no(logP) 


(108) 


Using fllOSp in fllOSp . we have 


P — 1 

2 = 1 

This completes the converse proof of Theorem [2l 

5 Proof of Theorem [3] 

In this section, we present the proof of Theorem [31 We hrst present separate achievable 
schemes for hxed and fading channel gains and then present the converse. For the interference 
channel, we require asymptotic schemes with both real [ 8 ], and vector space alignment [7] 
techniques. The converse combines techniques from [4] and p. 
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Figure 5: Alignment for the interference channel with K = 3. 

5.1 Achievability for the Interference Channel 

An achievable scheme for the interference channel with an external eavesdropper and no 
eavesdropper CSIT is presented in [261 Theorem 3]. That scheme achieves sum s.d.o.f. of 
Here, we present the optimal schemes which achieve sum s.d.o.f. In this section, 
we focus on the case when K = 3, which highlights the main ideas of the general iF-user 
scheme and present the JF-user scheme in Appendix O As in the achievability for the wiretap 
channel with helpers, we use the techniques of real and vector space alignment for hxed 
channel gains and fading channel gains, respectively. However, unlike the case of wiretap 
channel with helpers, we need to use asymptotic alignment in each case. We begin with the 
case of hxed channel gains. 

5.1.1 Fixed Channel Gains 

We use the technique of asymptotic real interference alignment introduced in [H]. Fig. [5] 
shows the desired signal alignment at the receivers and the eavesdropper. In the hgure, the 
boxes labeled by V denote the message symbols, while the hatched boxes labeled with U 
denote artihcial noise symbols. We observe from Fig. [5] that 4 out of 6 signal dimensions 
are buried in the artihcial noise. Thus, heuristically, the s.d.o.f. for each legitimate user pair 
is I = |, and the sum s.d.o.f. is, therefore, 3 x | = 1, as expected from our optimal sum 
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s.d.o.f. expression = 1. 

In the J’C-user case, we have a similar alignment scheme. Each transmitter sends two 
artihcial noise blocks along with {K — 1) message blocks. At each legitimate receiver, the 
2K noise blocks from the K transmitters align such that they occupy only [K + 1) block 
dimensions. This is done by aligning with Uk+i for /c = 1,..., {K — 1), at each legitimate 
receiver. The unintended messages at each legitimate receiver are aligned underneath the 
{K + 1) artificial noise dimensions. To do so, we use two main ideas. First, two blocks 
from the same transmitter cannot be aligned at any receiver. This is because if two blocks 
from the same transmitter align at any receiver, they align at every other receiver as well, 
which is clearly not desirable. Secondly, each message block aligns with the same artificial 
noise block at every unintended receiver. Thus, in Fig. [5l V 21 and V 24 appear in different 
columns at each receiver. Further, V 21 appears underneath f/i at both of the unintended 
legitimate receivers 1 and 2. It can be verified that these properties hold for every message 
block. As an interesting by-product, this alignment scheme provides confidentiality of the 
unintended messages at the legitimate transmitters for free. The {K — 1) intended message 
blocks at a legitimate receiver occupy distinct block dimensions; thus, achieving a d.o.f. of 
for each transmitter-receiver pair. At the eavesdropper, no alignment is possible since 
its CSIT is unavailable. Thus, the 2K artificial noise blocks occupy the full space of 2K 
block dimensions. This ensures security of the messages at the eavesdropper. 

Note that we require two artificial noise blocks to be transmitted from each transmit¬ 
ter. When the eavesdropper CSIT is available, the optimal achievable scheme, presented 
in [5], requires one artificial noise block from each transmitter; the K noise blocks from 
the K transmitters are aligned with the messages at the eavesdropper in order to ensure 
security. In our case, however, the eavesdropper’s CSIT is not available. Thus, in order to 
guarantee security, we need a total of 2K noise blocks to occupy the full space of 2K block 
dimensions at the eavesdropper. This is achieved by sending two artihcial noise blocks from 
each transmitter. Further, to achieve an s.d.o.f. of per user pair, we need to create 
{K — 1) noise-free message block dimensions at each legitimate receiver. We ensure this by 
systematically aligning the 2K noise symbols to occupy only [K + 1) block dimensions at 
each legitimate receiver. To the best of our knowledge, this is the hrst achievable scheme 
in the literature that uses two artihcial noise blocks from each transmitter and then aligns 
them to maximize the noise-free message dimensions at each legitimate receiver. 

Let us now present the 3-user scheme in more detail. Let m be a large integer. Also, let 
Cl, C 2 , C 3 and C 4 be real constants drawn from a hxed continuous distribution with bounded 
support independently of each other and of all the channel gains. This ensures that the CjS 
are rationally independent of each other and of the channel gains. Now, we dehne four sets 
Tj, i = 1,..., 4, as follows: 

Ti : rjt.se { 1 ,....™}} ( 110 ) 
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(1^)™ {l,....m}} (111) 

r3 = |ftgV!3rA3*(^) ” (1^) ”A;?ftS’Cs- r,3,s£{l,...,m}| (112) 

li ={ftS‘ft3’AsrAg‘ftS“AS*A3’< ■ ’•li.f 6 {1.....">}} (113) 

Let Mi be the cardinality of the set T*. Note that all the MjS are the same, which we denote 
by M, which is given as, 



(114) 


We subdivide each message Wi into 2 independent sub-messages 14^, j = 1,..., 4, j ^ i,i + l. 
For each transmitter i, let p.^ be the vector containing all the elements of Tj, for j ^ i,i + l. 
For any given (f, j) with j ^ i,i + 1, represents the dimension along which message Vij 
is sent. Further, at each transmitter i, let q* and q* be vectors containing all the elements 
in sets Tj and /SjTj+i, respectively, where 


1 ^, if* = l,2 

1, if z = 3 


(116) 


The vectors q* and q* represent dimensions along which artihcial noise symbols f/j and Fj, 
respectively, are sent. We dehne a AM dimensional vector b* by stacking the p^s, q* and q* 
as 


bf = [pfi • •. P^i-i) pji+a) • • • Pi4 q* q*] (116) 

The transmitter encodes Vij using an M dimensional vector Vj^, and the cooperative jamming 

signals Ui and Ui using M dimensional vectors Uj and Uj, respectively. Each element of 
Uj and Uj are drawn in an i.i.d. fashion from C{a,Q) in (ITbD . Let 

af = K . . . vJ.+ 2 ) . • • Vi4 Ui Ui] (117) 

The channel input of transmitter i is then given by 

Xi = ajh ( 118 ) 

Let us now analyze the structure of the received signals at the receivers. For example, 
consider receiver 1. The desired signals at receiver 1, V 13 and V 14 arrive along dimensions 
hiiTs and hiiT 4 , respectively. Since only T, (and not Tj,j ^ i) contains q, these dimensions 
are rationally independent. Thus, they appear along different columns in Fig. [5l The 
artihcial noise symbols ui, U 2 , U 3 and U 3 arrive along dimensions huTi, h 2 iT 2 , h^iT^ and 
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/i 3 iT 4 , respectively. Again they are all rationally separate and thus, appear along different 
columns in Fig. |5l Further, they are all separate from the dimensions of the desired signals, 
because T 3 and T 4 do not contain hn, while Ti and T 2 do not contain either C 3 or C 4 . On 
the other hand, the unintended signals V 21 and V 31 arrive along h 2 iTi and h^iTi, and since 
Ti contains powers of ^21 and they align with the artificial noise ui in Ti, where, 

Ti = s e {1,..., m + 1}} (119) 

Similarly, we define 

ft = '’hll'hlfci-. r,»,i,€{l,...,m+l}j (120) 

ft = |ftS‘Aa“ftS ’“ KiKicl-. r,»,se{l,...,m+l}| (121) 

ft = Kfh'fh:gKfh’lfh'Sh!Scl : s e {1,..., m + 1}} (122) 

We note that the unintended signals V 32 and V 24 arrive along h. 3 iT 2 and h 2 iT 4 and thus, align 
with U 2 and U 3 , respectively, in T 2 and T 4 . Thus, they appear in the same column in FigJS] 
Finally, the artificial noise symbols ui and U 2 align with U 2 and U 3 , respectively. 

At receiver 2, the desired signals V 21 and V 24 arrive along rationally independent dimen¬ 
sions h 22 Ti and h 22 T 4 , respectively. The artificial noise symbols ui, U 2 , U 3 and U 3 arrive 
along dimensions hi 2 Ti, h 22 T 2 , h^ 2 Tz and h^ 2 T 4 , respectively. Thus, they lie in dimensions 
Ti, T 2 , and T 4 , respectively. They are all separate from the dimensions of the desired 
signals, because Ti and T 4 do not contain /i 22 , while T 2 and T 3 do not contain either ci or C 4 . 
The artificial noise symbols ui and U 2 arrive along dimensions ^2 and T 3 , respectively; 

thus, they align with U 2 and U 3 in T 2 and T 3 , respectively. The unintended signals V 13 and 
Vi 4 arrive along hi 2 T^ and hi 2 T 4 , respectively, and lie in T 3 and T 4 , respectively. Similarly, 
V 31 and V 32 lie in Ti and T 2 , respectively. A similar analysis is true for receiver 3 as well. 

At the eavesdropper, there is no alignment, since the channel gains of the eavesdropper are 
not known at the transmitters. In fact, the artificial noise symbols all arrive along different 
dimensions at the receiver. Thus, heuristically, they exhaust the decoding capability of the 
eavesdropper almost completely. 

We note that the interference at each receiver is conhned to the dimensions Ti, T 2 , T 3 
and T 4 . Further, these dimensions are separate from the dimensions occupied by the desired 
signals at each receiver. Specifically, at receiver i, the desired signals occupy dimensions 
hiiTj,j i,i + 1. These dimensions are separate from T) and Tj+i, since only Tj contains 
powers of Cj. Further, Tj,j ^i,i + 1 do not contain powers of ha. Thus, the set 

( U '‘■■ft)U(Uft) (123) 

VjVfti+l / Vi = l / 
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has cardinality 


Ms = 2m® + 4(m + 1)® (124) 

Intuitively, out of these Ms dimensions, 2m® dimensions carry the desired signals. Thus, 
the s.d.o.f. of each legitimate user pair is 2 'm^+^m+if approaches 1 as m —?> oo. Thus, 

the sum s.d.o.f. is 1. We omit the formal calculation of the achievable rate here and instead 
present it in Appendix 1C.II for the general iC-user case. Further, note that the unintended 
messages at each receiver are buried in artihcial noise, see Fig. [5l Thus, our scheme provides 
conhdentiality of messages from unintended legitimate receivers as well. 

5.1.2 Fading Channel Gains 

Our scheme uses asymptotic vector space alignment introduced in [7j. Let F = (JF — 1)^ = 
(3 — 1)^ = 4. We use = 2r}F + A{n + 1)^ channel uses to transmit QviF message symbols 
securely to the legitimate receivers in the presence of the eavesdropper. Thus, we achieve a 
sum s.d.o.f. of 2 nr+ 4 ^I+i)r ; which approaches 1 as n —)■ oo. 

First, at transmitter i, we divide its message W into 2 sub-messages Vij^j = 1,..., 4, j 7 ^ 
+ Each Vij is encoded into nF independent streams Vij{l),, Vij{rF'), which we denote 
as Vij = (yij{l),... ,Vij{rF'))'^. We also require artihcial noise symbols f/j and Ui at each 
transmitter i. We encode the artihcial noise symbols Ui and Ui as 


U* = (Mi(l), . . 

.,Ui{{n + 1)'"))^,* = 1,2,3 

(125) 

Uj = (hi(l),.. 

. ,Ui{rF'))^ ,i = 1,2 

(126) 

U 3 = (hi(l),.. 

.,Ui{{n + 1 )’"))^ 

(127) 


In each channel use t < M^, we choose precoding column vectors Pp (t), qi(t) and qi(t) with 
the same number of elements as Vij, Uj and Uj, respectively. In channel use t, transmitter i 
sends 


^i{t) = ^ pij{t)^Vij + c[i{t)^Ui +qi{t)^Ui (128) 


where we have dropped the limits on j in the summation for notational simplicity. By 
stacking the precoding vectors for all channel uses, we let, 

/ Pp(l)^ \ / qi(l)^ \ / qi(l)^ \ 


P = 


Q^ = 


Q^ = 


(129) 


\ Pli(Mn) J 


\ qi(M„)^ / 


\ qi(M„)^ / 


Now, letting X* = (Xj(l),..., W(M„))^, the channel input for transmitter i over channel 
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uses can be compactly represented as 

Xi = ^ PpVy + QjUi + QiUi (130) 

j 

Recall that, channel use t, the channel output at receiver I and the eavesdropper are, 
respectively, given by 


Yi{t) =Y,hki{t)Xk{t) + Ni{t) 

k=l 

3 

Z{t)=J29k{t)Xk{t)+Nz{t) 


k=l 


(131) 

(132) 


where we have dropped the Gaussian noise at high SNR. Let = diag ■ ■ ■, hki{Mn)). 

Similarly, define Gk = diag (( 7 ^( 1 ),... ,gk{Mn)). The channel outputs at receiver I and the 
eavesdropper over all channel uses, Yj = (T;(l),..., Yi{Mn))'^ and Z = (2’(1), ..., Z{Mn))'^ , 
respectively, can be represented by 


Yi=Y,iikiXk + Ni 


k=l 

3 

Eh 

k=l 

4 


( 


kl 


\ 


^ ^ Ykj^kj T QfcUfc T QfcUfc 


J=1 

\ji^k,k+l 


N, 


/ 


3 4 


(133) 


(134) 


+ ^ ^ B.kiPkj^kj + ^ Hfcz (QfcUfc + QfcUfc j + N; (135) 


i=i 


k=l j=l 
k^l j^k,k+l 


k=l 


and. 


Z 


3 

J^GkXk + ^z 

k=l 

3 4 3 

GfcP kj^kj +g*, +q^u^, j+ 

k=l j=l k=l 

j^k,k-\-l 


(136) 

(137) 


Now, receiver I wants to decode 'Vij,j = 1,..., 4, j 7 ^ /, / + 1. Thus, the remaining terms 
in 01351) constitute interference at the Ith receiver. Let CS(X.) denote the column space of 
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Qi 

Q2 

Qs 

Q3 

Receiver 1 

H21P21 ^ HiiQi 

H31P31 ^ HiiQi 

HiiQi ^ H21Q2 

H31P32 ^ H21Q2 

H21Q2 ^ H31Q3 

H21P 24 ^ H31Q3 

Receiver 2 

H32P31 ^ H12Q1 

H12Q1 ^ H22Q2 

H32P32 ^ H22Q2 

H22Q2 ^ H32Q3 

H12P13 ^ H32Q3 

H12P14 ^ H32Q3 

Receiver 3 

H23P21 ^ H13Q1 

H13Q1 ^ H23Q2 

H23Q2 ^ H33Q3 

H13P13 ^ H33Q3 

H23P24 ^ H33Q3 

H13P14 ^ H33Q3 


Table 2: Summary of alignment equations. 


matrix X. Then, Ii denoting the space spanned by this interference is given by 

.fz = I CS (Hfc/Pfcj) j U I (Hfc/Qfc) )U(U CSlUkiQkU (138) 

\kj^l,jj^k,k+l J \fc=l / \Zc=l / 

Note that there are 2?7,'" symbols to be decoded by each legitimate receiver in 2n'" + 4(?7, +1)'" 
channel uses. Thus, for decodability, the interference can occupy a subspace of rank at most 
4(n + I)*", that is. 


rank(Ji) < 4(n + 1)'" (139) 

To that end, we align the noise and message subspaces at each legitimate receiver appro¬ 
priately. Note that no such alignment is possible at the external eavesdropper since the 
transmitters do not have its CSI. In addition, note that we have a total of 2n^ + 4(?7, -|- 1)^ 
artihcial noise symbols which will span the full received signal space at the eavesdropper and 
secure all the messages. 

Fig. E] shows the alignment we desire. We remark that the same hgure represents the 
alignment of signals both for real interference alignment and the vector space alignment 
schemes. Now, let us enumerate the conditions for the desired signal alignment at each 
receiver. From Fig. El it is clear that there are 6 alignment equations at each legitimate 
receiver, corresponding to four unintended messages and two artihcial noise symbols Ui and 
U 2 - Table [2] shows the alignment equations for each legitimate receiver. 


Now, me make the following selections: 

P21 = P31 =Pi (140) 

P32 =P2 (141) 

Pi 3 =P 3 (142) 

Pi 4 = P24 =P 4 (143) 
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Tij 

T2j 

Tsj 

Tij 

j 

= 1 

Hr/H2i 

H2-/H31 

H3/H2 iH 22 'Hi 2 

H 7 /H 21 

J 

= 2 

Hr/H3i 

H2-2'Hi2H7/H31 

H32IH12 

H3-2IH12 

j 

= 3 

Hr2'H32 

H2-2'H32 

H3tH23H22'Hi2 

H3-3'H23 

j 

= 4 

Hr3'H23 

H2tHi3H7/H3i 

Hss'His 

H3tHi3 


Table 3: Values of T^. 


Qi =Hr/H3iP2 (144) 

Q 2 =H22^Hi2P3 (145) 


Note that (I144p and (11451) imply that the artihcial noises ui and U 2 align exactly with 
unintended message symbols V 32 and V 13 at receivers 1 and 2, respectively. With these 
selections, it suffices to hnd matrices P*, i = 1 ,..., 4, Qj, i = 1 , 2 , 3, and Q 3 . The alignment 
equations may now be written as 


TijP i i — 1, 2, 3, j — 1,..., 4 (146) 

J = 1,...,4 (147) 


where the T^s are tabulated in Table [3l and the notation A ^ B is used to denote that 
CS{A) C CS'(B) for matrices A and B where C'S'(X) refers to the column space of the 
matrix X. 

We can now construct the matrices Pj, i = 1,..., 4, Qj, i = 1,..., 3 and Q 3 as in [7] 


P* 




Qs 


(nv) 

(fc) 


'Wj : aj e { 1 ,... ,n} 


Wj : Q!j e {1,..., n + 1} 


■W 4 : Q!j G {1,..., n + 1} 


(148) 

(149) 

(150) 


where each Wj is the x 1 column vector containing elements drawn independently from 
a continuous distribution with bounded support. Note that an element in Pj is the product 
of powers of some channel coefficients and an extra random variable, just like an element in 
the sets Tj dehned for the real interference scheme. Further, the set of channel coefficients 
appearing in Pj is the same as those contained in set Tj. Thus, there is a loose correspondence 
between the real and vector space alignment techniques. 

Now, consider the decodability of the desired signals at the receivers. For example. 















consider receiver 1. Due to the alignment conditions in Table [2l the interference subspace at 
receiver 1 is given by 


Ii = 


HiiQi H21Q2 H31Q3 H31Q3 


(151) 


The desired signal subspace, on the other hand, is 


Di 


HnP. H„P 


iiJ 


(152) 


For decodability, it suffices to show that 


A, = |D, Ii 


(153) 


is full rank. To do so, we use [SH Lemmas 1, 2]. Consider any row m of the matrix Ai. 
Note that the mth row of HjiQj contains the term Wmi with exponent 1, but no Wmj for 
i 7 ^ j, where Wmi denotes the element in the mth row of w*. In fact, for i = 1,... ,4, the 
term Wmi occurs nowhere else in the matrix A; except in HjiQj (H 31 Q 3 , when z = 4) and 
HnP j. This shows that Di and Ii have full column ranks individually. Further, the matrix 
H 11 P 3 H 31 Q 3 has full column rank because Q 3 does not contain any elements of H 


11 - 


Similarly, 


H11P4 H31Q3 


is full column rank for the same reason. Thus, Ai, which is a 


Mn X Mn matrix, is full column rank, and hence full rank. This ensures decodability of the 
desired signals at receiver 1 . a similar analysis holds for the other receivers as well. 

The security of the message signals at the eavesdropper is ensured by the fact that the 
artihcial noises Qj and Q*, z = 1 , 2 , 3, do not align at the eavesdropper, and instead span 
the full received signal space at the eavesdropper. Indeed, the x matrix 


I 


E — 


GiQi G2Q2 G3Q3 GiQi G2Q2 G3Q3 


(154) 


is full rank. Thus, if V* = {vjj, j 7 ^ z,z + 1} denotes the collection of all messages of trans¬ 
mitter z, and = [uf, u^, u^, uf, u|’, Ug ], 


/(Vj;Z) =ft(Z)-MZ|V?) 
=ft(Z) - ft(lEU) 


^ 1 r? 1 r > \ r >\ 

<-^ log P - — log P + o(log P) 

=o(log P) 


(155) 

(156) 

(157) 

(158) 


In the above calculation, we have dropped the conditioning on D for notational simplicity. 
Now, by treating all channel uses as 1 vector channel use, and using [H Theorem 2], an 
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achievable rate for the vector channel is 


(159) 

(160) 


i?f"=J(V,;Y,)-/(V,;Z|V_,) 

=2n^ log P — o(log P) 

where <11 hOII follows since the 2?!^ symbols are decodable within noise variance, and since 
/(V.; Z|V_.) < /(V?; Z) < o(logP). Thus, the rate ^ is achievable per user pair per 

^ r ^ 

channel use, which gives a sum s.d.o.f. of 2nr+4(n+i)r i which approaches 1 , as n ^ cxo. 

We remark here that our scheme also provides conhdentiality, that is, the messages from 
transmitter i are kept secure from legitimate receiver j. We get this confidentiality without 
any additional loss of rate, just as in the case when eavesdropper CSI is available at the 
transmitters [1]. 

5.2 Converse for the Interference Channel 

The steps of the converse are similar to that of the proof in Section 14.21 The notation here 
is also the same as in Section 14.21 Again, we divide the proof into three steps. 

5.2.1 Deterministic Channel Model 

We consider the deterministic channel given as, 

K 


Yk{t) =Y,[h^k{t)X,{t)\ 

^ _1 

(161) 

t — j. 

K 




i=l 


(162) 

, K, with the constraint that 




Xi{t) e |o,i,.... 

Vp 

} 

(163) 


We can show that there is no loss of s.d.o.f. in considering the channel in fll6ip - (ll62p instead 
of the one in (IH])-(l9]), as in Section 14.2.11 Thus, we will consider this deterministic channel in 
the remaining part of the converse. Since all receivers know hi, it appears in the conditioning 
in every entropy and mutual information term below. We keep this in mind, but drop it for 
the sake of notational simplicity. 
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5.2.2 An Upper Bound on the Sum Rate 


We begin as in the secrecy penalty lemma in [2], i.e., [21 Lemma 1]. Note that, nnlike [21 
Lemma 1], channel inputs are integer here: 

K 

n^Ri Yf) - I{W^] Z) + ne (164) 

i=l 

<J(lUf;Yf|Z)+ne (165) 

<J(Xf;Yf|Z)+ne (166) 

<R(Yf|Z)+ne (167) 

=R(Yf,Z)-R(Z)+ne (168) 

<R(Xf,Yf,Z)-R(Z)+ne (169) 

=R(Xf) - i7(Z) + ne (170) 

K 

<Y,H{Xk)-H{Z)+ne (171) 

k=l 

where (11701) follows since H{Y^ , ^iXf-) = 0 for the channel in (I16ip - (I162I) . 

Also, to ensure decodability at the legitimate receiver, we use the role of a helper lemma 
in [2], i.e., [21 Lemma 2], 

nRi<I{Wf,Yi)+ne' (172) 

<J(X,;Y,)+ne' (173) 

=H(Yi)- H{Yi\Xi)+ne' (174) 

=R(Y,)-R(Lh,X,J)+ne' (175) 

=H(Yi) - , X,) + H{Xf Lh,X,J) + ne' (176) 

<//(Y,) - H{X,) + //(Xjl Lh,XjJ) + ne' (177) 

n 

<H{Yt) - //(X,) + [hj{t)X,m+ne' (178) 

t=l 

<H{Yi) - H{Xj) + ne' + nc (179) 


for every i ^ j, where fll79p follows using Lemma [21 

Let n be any derangement of (1, ..., n), and let j = n(i). Then, using fll79p . we obtain, 

K K K 

Y, H{Xk) < Y H{Yk) -nYRk + nK{e' + c) (180) 

k=l k=l k=l 
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Using fllSOp in (11711) . we get, 


K K 

2n H{Yu) - H{Z) + nK{e' + c) + ne 

i=l ^=1 


77 

<{K - 1)- logP + {H{Yk) - H{Z)) + ne" 


where e" = o(logP). Dividing by n and letting n —)■ oo, 

^ 1 1 
2 Vp, <(K-l)-logP+ lim -{H{YK)-H{Z)) + e" 

^^ / n^oo n 

i=l 

Now dividing by | log P and taking P —)■ oo, 


K 


dj < 


P-1 

2 


2 P—>-oo n—>-oo ^ log P 


(181) 

(182) 


(183) 


(184) 


5.2.3 Bounding the Difference of Entropies 

As we did in Section 14.2.31 we enhance the system by relaxing the condition that chan¬ 
nel inputs from different transmitters are mutually independent, and think of the K single 
antenna terminals as a single transmitter with K antennas. Thus, we wish to maximize 
H{Yk) — H{Z), where and Z are two single antenna receiver outputs, under the con¬ 
straint that the channel gains to Z are unknown at the transmitter. This again brings 
us to the P-user MISO broadcast channel setting of [9]. We know from pj eqns. (75)- 
(103)] that even without any security or decodability constraints, the difference of entropies, 
H(Yk) — H{Z) cannot be larger than no(logP), if the channel gains to the second receiver 
is unknown. Thus, 


H{Yk) - H{Z) < no(log P) (185) 

Using (11851) in (I184p . we have 


^ P — 1 

(186) 

i=\ 

This completes the converse proof of Theorem [3l 

6 Proof of Theorem [4] 

In this section, we present achievable schemes that achieve sum s.d.o.f. of i when m 

of the P transmitters have eavesdropper’s CSI, for both hxed and fading channel gains. 
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V21 



Ui 

V23 U2 

U3 


Figure 6: Alignment of signals when K = 3 and m = 2. 


6.1 Fixed Channel Gains 

With hxed channel gains, we provide a scheme based on real interference alignment that 
achieves the required sum s.d.o.f. of particular, it achieves the s.d.o.f. tuple 

(di, ..., dm, dm+i, ...,dK)= (y m{K-i)+v ''' ’ m{K-i)+i ^ 0,..., o). We employ m{K - 1) + K 
mutually independent random variables: 


Vij, i = 1,..., m, j = 1,..., K,j ^ i 
Uj, j = l,...,K 


uniformly drawn from the same PAM constellation C{a,Q) in flT^ . Transmitter i, i = 
1 ,..., m transmits: 


K 


IL 

• ^ ■h ■ ^j9i 




1 

hi 


while transmitters (m + 1) to iP transmit 


Xi = —Ui, i = m + lm--,K 

hi 


The channel outputs are given by. 


HL 7 

i=l j^i 


2=1 


K 


2=1 


2=Eur-+ E u)+a'2 


(187) 


(188) 


(189) 

(190) 


Intuitively, every Vij gets superimposed with Uj at the eavesdropper, thus securing it. This 
is shown in Fig. |6l The proof of decodability and security guarantee follows exactly the proof 
in [21 Section IX-B ] and is omitted here. 
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6.2 Fading Channel Gains 


We construct a scheme that achieves the desired sum s.d.o.f. Without loss of generality, 
assume that the hrst m transmitters have eavesdropper CSI, while the remaining transmitters 
have no eavesdropper CSI. We provide a scheme to achieve the rate tuple {di,, dm, dm+i, 
■■■,dK) = (^ m(K-i)+i ^ • • • ’ m{K-i)+i ^ 0,..., o) , thus, achieving the required sum s.d.o.f. of 

m7i^7)+i • i = 1,... ,m, transmitter i sends Vj = {Vij, = K} symbols 

in m{K — 1) + 1 time slots. Let V = {Vj, z = 1,..., iC}. Fig. [6] illustrates the alignment of 
the signals at the end of the scheme when K = 3 and m = 2. The scheme is as follows: 

At time t G {1,..., m{K — 1) + 1}, the zth transmitter, z = 1,..., iC, sends. 


Xiit) 





hj{i)gi{t) hi{t) 


rC, 


hi{t) 


1 <i <m 
m + 1 < i < K 


(191) 


where Ui is an artihcial noise symbol. This ensures that the noise symbols Ui all align at the 
legitimate receiver. On the other hand, the artihcial noise symbol from the jth transmitter 
Uj protects all the messages Vij for every z, at the eavesdropper. The channel outputs are 
given by. 




K 


i=l j^i 
K 


hj{t)gi{t) 


2 = 1 




9i{t) 




(192) 

(193) 


After the m{K — 1) + 1 time slots, the legitimate receiver ends up with m{K — 1) + 1 
linearly independent equations with m{K — 1) + 1 variables: m{K — 1) 

variables {Vj^}. Thus, it can decode all the m{K — 1) message symbols Vij. Dehning 
Y = {Y(f), f = l,... ,m{K — 1) + 1} and Z similarly as Y, this means that /(V;Y) = 
m{K — l)i logP + o(logP), and also /(V; Z) < o(logP), concluding the achievability proof. 


7 Conclusions 

In this paper, we established the optimal sum s.d.o.f. for three channel models: the wire¬ 
tap channel with M helpers, the JF-user multiple access wiretap channel, and the iC-user 
interference channel with an external eavesdropper, in the absence of eavesdropper’s CSIT. 
While there is no loss in the s.d.o.f. for the wiretap channel with helpers in the absence of the 
eavesdropper’s CSIT, the s.d.o.f. decreases in the cases of the multiple access wiretap channel 
and the interference channel with an external eavesdropper. We show that in the absence of 
eavesdropper’s CSIT, the JF-user multiple access wiretap channel is equivalent to a wiretap 
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channel with {K — 1) helpers from a sum s.d.o.f. perspective. The question of optimality 
of the sum s.d.o.f. when some but not all of the transmitters have the eavesdropper’s CSIT 
remains a subject of future work. 


Appendix A Proof of Lemma [T] 

Since AX + N is a jointly Gaussian random vector with zero-mean and covariance PAA^ + 
we have [32] . 

h(AX + N) log(27re)^ jPAA^ + aH\ (194) 

=^log(27re)^|PWSW'^ + a^l| (195) 

1 '' 
i=l 

=r logP^ -I-o(logP) (197) 

where we note that AA^ is positive semi-definite, with an eigenvalue decomposition WSW^, 
where S is a diagonal matrix with r non-zero entries Ai,..., A^. 


Appendix B 


Proof of Lemma 


2 


First, note that 


H{X\ [hX\ ,h) = Eh H{X\ [hX\ ,h = h) 


(198) 


Now, for a hxed h, let us dehne Shiv) as the set of all realizations of X such that \ hX\ = u, 
i.e., Sh{i^) = |i e |l,..., L\/Pj| ; [ih\ = i/|. Then, 


H (^X| lhX\,h = h) < log|F^([hAj)| (199) 

For any u, we can upper-bound |5'^(z^)| as follows: Let, ii and *2 be the minimum and 
maximum elements of Sj^{i>). Then, \iih\ = \i 2 h\ implies that (*2 ~P)|h| < 1, which means 
(*2 -p) < Hence, 


|5';,(i/)| <i2 - + 1 


<1 + ^ 
\h\ 


( 200 ) 

( 201 ) 
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Thus, using fllQSp and fll99p . we have, 


H{X\ \_hX\,h) <Eh 


log 1 



where c is a constant independent of P. 


( 202 ) 


Appendix C Achievability for the A-user Interference 

Channel with an External Eavesdropper 

Here, we present the general achievable schemes for the K-user interference channel with an 
external eavesdropper. 

C.l Fixed Channel Gains 

Let m be a large constant. We pick {K + 1) points Ci,..., ck+i in an i.i.d. fashion from a 
continuous distribution with bounded support. Then, ci,, ck+i are rationally independent 
almost surely. Let us define sets Tj, for i = l,...,iL + l, which will represent dimensions as 
follows: 



i = 2,..., iL - 1 (204) 



Let Mi be the cardinality of Ti. Note that all Mi are the same, thus we denote them as M, 

M = (207) 

First, we divide each message into many sub-messages; specifically, the message of the ith 
transmitter, H7, is divided into {K — 1) sub-messages j = 1,..., iF -|- 1, j 7 ^ z, i -|- 1. For 
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Figure 7: Alignment of interference signals at receiver i. 


each transmitter i, let Pij be the vector containing all the elements of Tj, for j ^ i,i + 1. 
For any given {i,j) with j ^ i,i + 1, pij represents the dimension along which message Vij 
is sent. Further, at each transmitter i, let q* and q* be vectors containing all the elements 
in sets Ti and /SjTj+i, respectively, where 


A 


^(i+2)l 
hil ’ 

fel2 
hi2 ’ 

1 , 


if 1 < z < a: - 2 
iii = K -I 
ii i = K 


(208) 


The vectors q* and q* represent dimensions along which artihcial noise symbols f/j and Fj, 
respectively, are sent. We dehne a {K + 1)M dimensional vector bj by stacking the PijS, q* 
and q* as 


bf = [pfi • • • pji-i) P%+2) ■ ■ ■ Pi{K+i) q* A] (209) 

The transmitter encodes Vij using an M dimensional vector Vjj, and the cooperative jamming 
signals Ui and Ui using M dimensional vectors Uj and Uj, respectively. Each element of Vjj, 
Uj and iij are drawn in an i.i.d. fashion from C{a^ Q) in (ITOli . Let 

af = [vfi... vJi+2) • • • Vi(x+i) Ui bi] (210) 

The channel input of transmitter i is then given by 

Xi = ajh ( 211 ) 

Let us now analyze the structure of the received signals at the legitimate receivers. The 
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alignment of the interfering signal spaces at receiver i is shown in Fig. [71 The ith row depicts 
the signals originating from transmitter i. The signals in the same colnmn align together at 
the receiver. For simplicity of exposition, let us consider receiver 1. 

At the hrst receiver, the desired signals V 13 ,..., vi(;^_|_i) come along dimensions hnTs,..., 
hiiTx+i, respectively. These dimensions are separate almost surely, since Tj contains powers 
of Cj while Tj,j 7 ^ i does not. Thus, they correspond to separate boxes in the Fig.[5]for K = 3. 
For the same reason, cooperative jamming signals Ui,..., u/c, uk, which arrive along the 
dimensions huTi,..., HkiTk, HkiTk+i occupy different dimensions almost surely. Further, 
the message signals V 13 ,..., vp^+i), and the cooperative jamming signals ui,..., ux, do 
not overlap, since none of T 3 ... ,Tx+i contain hn. Thus, they appear as separate boxes in 
Fig. [5l 

Now, let us consider the signals that are not desired at receiver 1 . A signal v^/, /c 7 ^ 1 , iF +1 
arrives at receiver 1 along hkiTi. If we dehne 



i = 2,...,A:-l (213) 



- 

n 

\ 

h^ok 

Ck ■ rjk,s e 

. ,m + 1 } > 

jik=l 

\jjtK,K-l,k 

j 


1 

( 214 ) 


Tk+i = 



K 

n 


<^jk 


^K+l 


rjk,s e {l,...,m + l} 


j,k=lJ^K,k 


( 216 ) 


we notice that the dimensions in h^iTi, k ^ 1 are subsets of T), as is huTi for every I = 
1,... ,K. Thus, each aligns with u; in T), for / = 1,..., iF, as is shown in Fig. [71 Further, 
a signal Vfc(;^+i), k 1,K, arrives along the dimensions hkiTK+i, k ^ 1 which is a subset 
of Tk+i, as is HkiTk+i, along which arrives. Thus, each \k(K+i), k ^ 1,K aligns with 
uj^, see Fig. [71 Finally, the cooperative jamming signals ui,..., uk- 2 , and u/f_i arrive at 
receiver 1 along dimensions h3iT2 ,..., HkiTk-i, respectively, which 

are all in T 2 ..., Tk-i and respectively. Thus, the signal u,, i = 1,..., JF — 1 align with 
Uj_|_i in Tj+i, which is seen in Fig. [Slfor K = 3, and in Fig. [71 for general K. 

We further note that the sets hiiT 3 ,..., huT^'+i, Ti,..., T^+i are all separable since 
only Ti and Tj (and not Tj or Tj) contain powers of Cj, and none of T 3 ,..., Tk +1 contains 
hii. A similar observation holds for the received signal at any of the remaining receivers. 
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Thus, the set 


/K+l \ /K+l \ 

S = f IJ AnT. j U f IJ tA ( 216 ) 

has cardinality given by 

Ms = {K- ^ ^ ^■^K(K-i)+2 (^217) 

At the external eavesdropper, there is no alignment and the cooperative jamming signals 
occupy the full space, thereby exhausting the decoding capability of the eavesdropper. This 
secures all the messages at the external eavesdropper. 

We next provide an analysis for the achievable sum rate. Since we have only one eaves¬ 
dropper, we use in Theorem 2] and observe that the rate 

R, = I{V,-Y,)-I{V,-Z\V.i) (218) 

is achievable, where V) ia an auxiliary random variable satisfying Vi ^ Xi ^ Y, Z, and V-i 
denotes the collection {Vj,j ^ i}. Note that since hi is known at all the legitimate receivers 
and the eavesdropper, and since VjS are chosen to be independent of hi, 12 should appear 
in the conditioning of each of the mutual information quantities in fl218p . We keep this in 
mind, but drop it for the sake of notational simplicity. 

First, we can upper bound the probability of error at each receiver. Let 

Vi = (vii . . . Vip+ 2 ) • • • Vi(A'+l)) (219) 

Then, for any <5 > 0, there exists a positive constant 7 , which is independent of P, such that 

1-.S 

if we choose Q = P^(^s+^) and a = then for almost all channel gains the average power 
constraint is satished and the probability of error is bounded by 

PriV ^ Vi) < exp {-V-y.P') ( 220 ) 

where r|^^ is a positive constant which is independent of P and V is the estimate for Vi 
obtained by choosing the closest point in the constellation based on observation F). 

By Fano’s inequality and the Markov chain Vi ^ Yi ^ V, we know that. 


HV,;Y;)>I{V;Vi) ( 221 ) 

= H{Vi)-H{V\V^ (222) 

= \og{\V,\)-H{Vi\Vi) (223) 

> log(lWl) - 1 - Pt{V ^ log(|V,|) (224) 
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l-Pr(H, 7^14) log(|V.|)-l 

(225) 

log(|Vi|) - o(logP) 

(226) 

(P-l)M(l-(5) /I, \ ,, 

Ms + S (pogPj+oaogP) 

(227) 


where o(-) is the little-o function, Vi is the alphabet of Vi and, in this case, the cardinality 
of Vi is {2Q + = (2Q + Here, M is dehned in (1207^ . 

Now, we bound the second term in fl218p . Let 

H = {ui,Ui,i = 1 ,... ,iL} (228) 


We have. 


I{v- Z\V.i) =/(ld, u- - I{u- Z\V^^) 

=h{Z) - h{Z\U, V,^) - H{U\V,^) + H{U\Z, V,^) 

<1 log p - h{Nz) - H{U) + o(logP) 

= UogP-H{U) + o{\ogP) 

= ^ logP - log(2Q + + o(logP) 

1 , ^ (1 - d)2KM , ^ 

= 2logP-^^P^^logP + o(logP) 


Now, combining (12271) and (12341) . we have. 


(229) 

(230) 

(231) 

(232) 

(233) 

(234) 


_^xpl)(mP l)^(-^-i)+2 _ mS(3K - 1) 
(K - l)m^(^-b + (P + l)(m + l)^(-^-i)+2 



+ o(log P) 

(235) 


By choosing 6 small enough and choosing m large enough, we can make Ri arbitrarily close 
to Thus, the sum s.d.o.f. of is achievable with hxed channel gains. 


C.2 Fading Channel Gains 

Here, we present a scheme that achieves s.d.o.f. using asymptotic vector space alignment 
with channel extension. Let L = {K — 1)^. We use = {K — 1)?7,'" + (K + l)(n + 1)^ 
channel uses to transmit K{K — l)n'" message symbols securely to the legitimate receivers 
in the presence of the eavesdropper. Thus, we achieve a sum s.d.o.f. of , 

which gets arbitrarily close to as n ^ cxo. 

First, we divide each message into many sub-messages; specihcally, the message of the 
iih. transmitter, IFj, is divided into {K — 1) sub-messages Hjj, j = 1,..., P + 1, j ^ i,i + 1. 
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Each Vij is encoded into inF independent streams njj(l),..., which we denote as 

Vjj = {vijil),... ^VijipF))^. We also require artihcial noise symbols Ui and Ui at each 
transmitter i. Again, we encode the artihcial noise symbols Ui and Ui as 


Uj = (Mi(l), . . 

.,Ui{{n + lf))'^,i = 

(236) 

Uj = (hj(l),.. 


(237) 

U^ = (Mj(l), . . 

.,Mi((n + 1)^))'^ 

(238) 


In each channel use t < M„, we choose precoding column vectors Pp(t), qi(t) and qi(t) with 
the same number of elements as Vjj, Uj and u*, respectively. In channel use t, transmitter i 
sends 


+ qi(t)'^Ui (239) 

3 

where we have dropped the limits on j in the summation for notational simplicity. By 
stacking the precoding vectors for all Mn channel uses, we let. 


/ pp(l)^ \ 


/ qi(i)^ \ 


Qi = 




Qi = 


(240) 


V p5(m„) y V q,(M„)^ y V q,(M„)^ y 

Now, letting Xj = (Xj(l),..., Xj(M„))^, the channel input for all transmitter i over 
channel uses can be compactly represented as 


Xj = ^ Ppvp + QWi + QiUi (241) 

j 

Recall that, channel use f, the channel output at receiver I and the eavesdropper are, 
respectively, given by 


K 

Yi{t)=Y, hki{t)Xk{t) + Ni{t) (242) 

k=l 

K 

Z{t) =Y,9k{t)Xk{t) + Nz{t) (243) 

k=l 


Let Uki = diag {hki{l ),..., hki{Mn)). Similarly, dehne = diag • • •, gk{Mn)). The 

channel outputs at receiver / and the eavesdropper over all channel uses, Y; = (y)(l),..., 
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Yi{Mn))^ and Z = , Z{Mn))'^, respectively, can be represented by 


K 


Yi=J2iiki^k + ^i 


k=l 
K 

Eh 

k=l 

K+l 


( 


kl 


K+l 


\ 


^ ^ ~l“ QfcUfc “1“ QfcU^ 


i=i 

\jjtk,k+l 


N, 


(244) 


(245) 




K K+l 


K 


^ ^ Hfc/PfcjVfcj + ^Hfc; (QfcUfc + QfcUfcj + N; (246) 


and, 


i=i 

j^i,i+i 


K 


k=l j=l 
k^l jz^k,k+l 


k=l 


Z=5^GfcXfc + Nz 

k=l 

K K+l K 


(247) 

(248) 


k=l j=l 
j^k,k+l 


k=l 


Note that receiver I wants to decode vij,j = I,..., K + 1, j ^ 1,1 + 1. Thus, the remaining 
terms in 02461) constitute interference at the /th receiver. Recall that GS'(X) denotes the 
column space of the matrix X. Then, R denoting the space spanned by this interference is 


K 


K 


h — \ CS (Hfc/Pfcj) j CS (Hfc/Qfc) u u (249) 

^k+,j^k,k+l J \k=l J \fc=l 

Note that there are [K — l)n^ symbols to be decoded by each legitimate receiver in [K — 
l)n^ + {K + l)(n + 1)^ channel uses. Thus, for decodability, the interference can occupy a 
subspace of rank at most {K + l)(n + 1)^, that is. 


rank(R) < {K + l){n + 1)^ 


(250) 


To that end, we align the noise and message subspaces at each legitimate receiver appropri¬ 
ately. Note that no such alignment is possible at the external eavesdropper since the trans¬ 
mitters do not have its CSI. However, note that we have a total of (it' —l)n'"-|-(it'-|-l)(n-|-l)'" 
artihcial noise symbols which will span the full received signal space at the eavesdropper and 
secures all the messages. 

Fig. [5] shows the alignment for K = 3 receivers. For the general iF-user case. Fig. 0 shows 
the alignment in the interfering signal dimensions. At receiver I, it is as follows: First, the 


42 






artificial noise symbols is aligned with u^+i, for every k = ^ K — 1. Thus, we have, 

HfciQfc ^ k = l,...,K — l (251) 

where A ^ B is used to denote that CS'(A) C CS'(B). Thus, the subspace spanned by the 
artificial noise symbols can have a rank of at most {K + l)(n + 1)'". 

The unwanted message symbols v^j, k ^ I, are aligned with Uj if j < K, or otherwise. 
Thus, 


iikiPkj HjiQj, j < K (252) 

Hfc/Pfc(ir+i) ^ HxiQx (253) 

for each k ^ 1. Since, the unwanted messages at each receiver are aligned under the artificial 
noise subspaces, they do not increase the rank of Ii any further. 

We can group the alignment equations for the artificial noise u^, k = 1,..., A, and 
for all K legitimate receivers. For ui, we have, 

HfciPfci ^ HiiQi, fc e {2,..., A} , / e {1,..., A} , / 7^ (254) 

Clearly, these are (A — 1)^ alignment equations. Similarly, we have (A — 1)^ alignment 
equations for u^, given by 

HfcjPfc(K+i) ^ fce{l,...,A-l},/e{l,...,A},/^fc (255) 

For the artificial noises u^, fc = 2,..., A, we have the following alignment equations: 

^ Hfc/Qfc (256) 

HjzPjfc ^ HkiQk, i ^ k - l,k, I ^ i (257) 

Thus, there are (A — 1)^ + 1 alignment equations for each u^, k = 2,..., K. Now we make 
the following selections: 

P,i=Pi, A: = 2,..., A (258) 

Pfc(i^+i) =Pic+i, A: = 1,...,A- 1 (259) 

Pifc =Pfc, i^k-l,k, /c = 2, ...,A (260) 

=H(fc_|_i)iPfc, k = 2,...,K — l (261) 

H(x_i)2Qic-i =Hi2Pii' (262) 


Now, note that it suffices to choose the matrices P^, /c = 1,..., A + 1 in order to specify all 
the precoding matrices. Using these selections in our alignment equations in (12541) . fl255p . 


43 






fl256p and fl257p . we have {K — 1)^ alignment equations for each u^, k = 1,..., K and u^, 
given by, 


TfcPfc ^Qfc, Tfc G Tfc, k — 
Tx+iPi^+i :^Qk, Tx+1 G Tk+1 


(263) 

(264) 


where the sets Tk, k = 1,..., K + 1 are given by 


Ti — /c G {2,. 

'Tr+i ~ k G {1,. 


.,K},le{l,...,K},l^k] 


T-fc =n U T-fc 


-Q 


where, 


rf = ^^,/G J^}} 

Q 


= 


/ G {1, ..., i^}} , if A: G {2, ..., TT - 1} 


(265) 

(266) 
(267) 


(268) 

(269) 


/ G {1,..., J^}} , if fc = 

We can now construct the matrices P^, A; = 1,..., K + 1, Q^, A; = 1,..., K and Qx as in [7] 


Pfc = H^n w, :«tG {!,...,n} 

Qfc = I ^ n Wfc : ar e {1,... ,n + 1}| 


~ 1 ( n : ctT £ { 1 , • • •, + 1 } 

, Tgrx+i 


(270) 

(271) 

(272) 


where each is the Mn x 1 column vector containing elements drawn independently from a 
continuous distribution with bounded support. This completes the description of our scheme. 

Decodability: By our construction, the interference space at legitimate receiver I is 
given by. 


/; = 


IJ C^(H,,Qfc) ] IJ 


\k=l 


(273) 


and clearly. 


rank(/i) < {K + l){n + 1)^ 


(274) 
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We only need to show that desired signals ^ij,j ^1,1 + 1 fall outside //. The desired signal 
space at receiver / is given by 


D, 


HuPi.HuPi-i HuPi+ 2 ,iiiiP 


K 


(275) 


We want to show that the matrix 


A; = 


D) h 


where, 


1 / 


Hi;Qi . . . HxiQ 


K 


(276) 


(277) 


is full rank almost surely. To do so, we will use [3T1 Lemmas 1, 2], Note that the mth row of 
HfciQfc contains the term Wmk with exponent 1, but no Wmk' for k ^ k', where Wmk denotes 
the element in the mth row of w^. In fact, the term Wmk occurs nowhere else in the matrix A/ 
except in and This shows, using Lemmas 1, 2], that D; and I) are full rank 


almost surely. Further, it suffices to show that the matrices 


and 


H„P 


K+l 


HkiQk 


are all full column rank. First, 


H/zPfc 

Hi)Pi Hfc;Qi 


,k = l,...,K, 
is full column 


Hj/Px+i HxiQi 
HiiPk 


is full column rank. 


HmQa 


is full column 


rank since H^/Qi misses the term H;;. Similarly, 

Further, if k ^ 1,1 + 1, Ha-aQa, does not contain H;; and hence 
rank. Finally, note that the Ith transmitter does not transmit any message signals along P^, 
when k = l,l + 1. Thus, the matrix A; is full rank almost surely. This ensures decodability 
of the desired signals at each receiver. 

Security guarantee: Let v = {\'ij,i, j & {1,..., K} , j ^ i,i + 1}, that is, v is the 
collection of all legitimate messages to be secured from the eavesdropper. Also, let u = 
{ufc, Ufc, k = 1,..., JF}, that is u is the collection of all the artihcial noise symbols. We note 
that 


J(v;Z) =h{Z) - h(Z|v) 

(278) 

< log P — h( Au) + o(log P) 

(279) 

= ^logP- — logP + o(logP) 

(280) 

=o(logP) 

(281) 


where A is a x full rank matrix, and we have used Lemma [T] in (12801) . Also, we have 
implicitly used the fact that 12 appears in the conditioning of each mutual information and 
differential entropy term in the above calculation. Now, as before, by treating the vector 
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channel with Mn slots as one channel use, and using wiretap channel codes, we get, 

{FC — 1 

R^ > ^ ^ ’ log p + o(log P) (282) 

for each i = 1,..., K, which gives us the required sum s.d.o.f. of ^ which 

approaches as n —?> oo. 
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